IN THE CLAIMS 

1 • (Original) A method comprising: 

multiplying [A] by [x] to obtain [y]; 

wherein said [x] is a matrix of inputs, said [y] is a matrix of outputs, and said [A] is 
a matrix of predetermined values and multiplication operations; and 
wherein skid multiplication operations within said [A] are paired. 

2. (Original) The method as in claim 1 , 

wherein said matrix [A] is factored into a butterfly matrix [B], a shuffle matrix [S], 
and a multiplication matrik [M]; and 

wherein multiplication operations within said multiplication matrix [M] are grouped 
for simultaneous execution. 



3. (Original) The method as in ci^im 1 , wherein at least one n-point discrete cosine 
transform (DCT) is performed. 




4. (Original) The method as in claim 3. wherein multimedia compression is performed. 



5. (Original) The method as in claim 3, wnerein at least one shape adaptive discrete 
cosine transform (SA-DCT) is performed. 

6. (Original) The method as in claim 1 , whereii\at least one n-point inverse discrete 
cosine transform (IDCT) is performed. 

7. (Original) The method as in claim 6, wherein mult\nedia decompression is 
performed. 



8. (Original) The method as in claim 6, wherein at least one SA-IDCT is performed. 
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9. (Original) Tha^method as in claim 1, implemented using single instruction multiple 
data (SIMD) operation^ 



10. (Currently Amended) The methocFas^n claim 40 9, implemented using MMX 
Multimedia Extension (MMX) operations. 

11. (Currently Amended)^ method as in claim 10, implemented using PMADDWD 
Packed Multiply and Add (FMADDWD) instructions. 




12. (tSwrrently Amended) The method as in claim 1 , implemented using at least one of 
very largkscale integration (VLSI) implementation, single processor implementation, 
and vector processing. 

13. (Original) A machine readable storage medium having executable instructions 
which, when execute^ by a machine, cause said machine to perform operations 
comprising: 

multiplying [A] by [x] to obtain [y]; 

wherein said [x] is a matrix of inputs, said [y] is a matrix of outputs, and said [A] is 
a matrix of predetermined valued and multiplication operations; and 

wherein said multiplication operations within said [A] are paired. 

14. (Original) The machine readable storage medium as in claim 13, 

wherein said matrix [A] is factored imp butterfly matrix [B], shuffle matrix [S], and 
multiplication matrix [M]; and 

wherein multiplication operations within s&jji multiplication matrix [M] are grouped 
for simultaneous execution. 



15. (Original) The machine readable storage medium as 
one n-point DCT is performed. 



.claim 13, wherein at least 
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16. (OKkjinal) The machine readable storage medium as in claim 15, wherein multimedia 
compression is performed. 

17. (Original) The machine readable storage medium as in claim 15, wherein at least 
one SA-DCT is performed. 

18. (Original) The machiKe readable storage medium as in claim 13, wherein at least 
one n-point IDCT is performed. 

19. (Original) The machine readable storage medium as in claim 18, wherein multimedia 
decompression is performed. 

20. (Original) The machine readable stooge medium as in claim 18, wherein at least 
one SA-IDCT is performed. 

21. (Original) The machine readable storage milium as in claim 13, implemented using 
SIMD operations. 

22. (Currently Amended) The machine readable stooge medium as in claim 21 , 
implemented using MMX Multimedia Extension (MMX) operations. 



23. (Currently Amended) The mkcMrt^eadable storage medium as in claim 22, 
implemented using PMADDWD PaclfefrjM^ and Add (PMADDWD) instructions. 

4. (€4ginal) The machine readable storage medium as in claim13, implemented using 
at least one Vb§l implementation, single processor implementation, vector processing. 



25. (Original) A method comfrnsjng performing an n-point DCT or an n-point IDCT 
wherein multiplication operations am&d^ition operations within said n-point DCT and 
said n-point IDCT are paired. 
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26?^Qriginal) The method as in claim 25, further comprising performing SA-DCT or SA- 
IDCT. 

27. (Original) The method as in claim 25, implemented using instructions that can 
execute multiple operations ih^parallel. 



28. (Currently Amended) The method as rtvQlaim 27, said instructions being at least 
one of MMX™ Multimedia Extension (MMX) operatic5h€^and Streaming SIMD 
Extensions. 
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